package bird.recusion;

/**
 * @author sijunqiang
 * @data 2021/5/30 9:36
 * @description: 递归的思想简单的编写
 */
public class Main {

    // 求一个数组和
    public static int sun(int[] arr) {
        return sun(arr, 0);
    }


    // 求一个数组[l...n] 之间的和 使用递归的思想
    private static int sun(int[] arr, int L) {

        // 第一,先写递归的终止条件
        if (L == arr.length) {
            return 0;
        }

        // 第二，递归真正要干的活(就是) 递进的方式 往前累加
        return arr[L] + sun(arr, L + 1);
    }

    public static void main(String[] args) {
        int[] arr={1,2,3,5};
        System.out.println(sun(arr));

        int[][] a=new int[2][2];
    }
}
